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Abstract 

By using the concept of weight graph associated to nilpotent Lie alge- 
bras q, we find necessary and sufficient conditions for a semidirect product 
© Ti, where T% < T is a subalgebra of a maximal torus of derivations 
T of g which induces a decomposition of g into one dimensional weight 
spaces, to be 2-step solvable. In particular we show that the semidirect 
product of such a Lie algebra with its torus of derivations cannot be itself 
2-step solvable. 
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1 Introduction 

Graph theory has been proven to be useful for the study of Lie algebras, as 
follows for example from the classical theory of semisimple Lie algebras and its 
Dynkin diagrams. Though it is well known that these diagrams only exist for 
this particular class of Lie algebras, the main idea of associating graphs can be 
applied to study weight systems of nilpotent Lie algebras. However, one im- 
portant assumption such as the one dimensionality of weight spaces gets lost, 
which forces us to distinguish two cases : those algebras admitting a decompo- 
sition into one dimensional weight spaces ( for the action of an exterior torus of 
derivations ), and those not. For the first class ( simple ) graphs can be used, 
while for the latter we have to consider di- and pseudographs. 
In this work we associate to a nilpotent Lie algebra without multiple weights a 
so called weight graph, which describes the structure of the weight system asso- 
ciated to the Lie algebra. In particular, this graph is of interest when studying 
the 2-step solvable subalgebras of the semidirect product g © T, when T is a 
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maximal torus of derivations over g. 

These results about weight graphs can also be used to establish an interesting 
result about the rigidity of such algebras, property that otherwise would be 
considerably complicated to formulate, as for dimensions n > 8 there do not 
exist a classification of nilpotent Lie algebras. 

For elementary properties and definitions about Lie algebras, we refer to refer- 
ence [4], while for questions about graph theory we refer to [5]. Here we shall 
only consider finite undirected graphs without loops or multiple edges. 

1.1 Preliminaries and notations 

Let g be a finite dimensional complex nonsplit nilpotent Lie algebra. Let Der (g) 
be its Lie algebra of derivations. A torus T over g is an abelian subalgebra of 
Der (g) consisting of semi-simple cndomorphisms. Clearly the torus T induces 
a natural representation [4] on the Lie algebra g, such that this decomposes as 

= [J fla 

where T* = Hom c (T, C) and g a = {X G Q \ [t, X] = a (t) X VteT} is the 
weight space corresponding to the weight a. If the torus is maximal for the in- 
clusion relation, as tori are conjugated [6], its common dimension is a numerical 
invariant of g called the rank and denoted by r (g). Following Favre [3], we call 

Rq (T) = {a G T* | 3a ± 0} 

the set of weights for the representation of T over g and 

Pfl(T) = {(a, da) | a G Rq(T), da = dim g Q } 

Definition 1 Let g be a nilpotent Lie algebra and T a maximal torus of deriva- 
tions. Then i?g (T) is called a weight system for g. 

Remark 1 Two sets Pg (T) and Pq (T") are called equivalent if they induce an 
equivalent representation over the nilpotent Lie algebra g. The equivalence class 
of a weight system constitutes an invariant of the algebra [3]. 

Though the weights can be chosen quite arbitrarily, the relations they satisfy 
are preserved. 

Given the n-dimensional Lie algebra g, we have Rq{T) — {a\, .., a r }, where 
r < n. In order to avoid the use of pseudo- or digraphs, here we will only 
consider the case n = r, which allows us to identify both Pg (T) and Rq (T). 
For certain results we will have to add an additional condition : 

Condition 1 There exists a minimal presentation (X, R) of the algebra g such 
that the linear system S associated to this presentation [1] is equivalent to the 
linear system defined by the weights of i?g (T) . 
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Remark 2 The condition implies that for the chosen representative of the iso- 
morphism class of g a sum of weights which is also a weight is induced by some 
structural constants. 

It is not difficult to prove that all nilpotent Lie algebras of maximal nilindex 
satisfy the preceding condition. Other wide classes satisfying it can be found in 

Suppose that Rq (T) = {ct\, ..,a n } is the weight system of g. To this weight 
system we can associate the following graph : let V (G) — {vi,..,v n } be the 
points, where Vi corresponds to the weight at for all i. We say that cti joins aj 
if a.i + aj G Rq (T). The corresponding graph is denoted by G (Rq (T)). 

Lemma 1 Let Rq (T) be a weight system for the nilpotent Lie algebra q. Then 
G (Rq (T)) contains at least an isolated point. 

Proof. As the algebra is finite dimensional, it follows from the weight 
space decomposition that there exists at least one weight 7 G Rq (T) which is 
"extreme" in the following sense : 

a + 7 i Rq (T) , Va G Rq (T) 

Then for any vector X G g 7 we have ad B X = 0, where ad g denotes the adjoint 
operator in q. Thus the vector is central, and the corresponding vertex of 
G(Rq(T)) is isolated. ■ 

Corollary 1 The graph G(Rq(T)) contains (dim Z(q)) isolated points, where 
Z (q) is the center of q. 



1.2 The weight graph G = G (Rq (T)) 

We denote by G(Rq(T)) the complementary graph to G(Rq(T)). It follows 
immediately from the lemma that G (Rq (T)) is a connected graph. 

Definition 2 Let Rq(T) be a weight system of q. Then the graph G(Rq(T)) 
is called the weight graph of Q. 

Lemma 2 For the complementary G of a (p,q)-weight graph G we have 

[f] 

q<J2(P- 2 j) 

j=l 

where [|] denotes the integer part of |. 

Proof. As we have imposed dimg Q = 1 for any weight a G Rq(T), wc 
can reorder the weights of g in such manner that a relations + oij = 
corresponds to a sum i + j = k, where k < p. Thus the maximal number of 
sums of weights equals the number of possibilities i + j = k with k < p and 

1 < i < j- It is easily seen that this number is precisely X)j 2 ^ (P ~ ■ 
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Remark 3 Observe that this bound has been obtained indecently of graph the- 
ory. It is only based in the principal property of weights, namely, that certain 
sums of them give another weight. 



Proposition 1 Let G be a (p, q)-weight graph of a nilpotent Lie algebra q. Then 

«>(j)-E(p-2i) 



Lemma 3 For p > 4 the following inequality holds : 



(V)-i>- 2 >)>° 

^ ' »=1 



Proof. For p = 4 the assertion is obvious. Now suppose it holds for p > 4. 
Then 



E (p+ 1 -^) = 



i=i 



1 * - E (P"2j) + (P-1) 



> 



Recall that a graph G is called bipartite if there exists a partition of its set 
of points, V (G) = Vi 1J V2, such that each line in G joins a point of V\ with a 
point of V2 ■ 



Proposition 2 .A (p,q)-weight graph G(Rq(T)) is not bipartite. 



Proof. Suppose that G (Rg (T)) is bipartite. As it has a point of degree 
(p — 1), say i>o, the partition of the point set V must be V\ — {«o}, V2 = V — V\. 
This implies that there are no lines in the weight graph joining points of V2, 
which implies that the subgraph whose point set is V2 is totally disconnected. 
Taking the complementary, it follows that G (Rq (T)) has complete subgraph of 

p-l 
2 



degree (p — 1), isomorphic to K p _\. Now this graph has 



lines, but 



G{Rq(T)) has at most J2i=i (p ~ 2j) lines. The contradiction follows from 
the preceding lemma. ■ 

Corollary 2 Any weight graph has at least one odd cycle. 



In fact we can improve this by showing that, up to the lowest dimensional 
case, all weight graphs have triangles in common : 
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Proposition 3 For p > 4 any weight graph contains a triangle. 

Proof. The only case to be considered is when the weight graph G (Rg (T)) 
is associated to a nilpotent Lie algebra whose center is one dimensional. For any 
higher dimensional centers, let t>i,i>2 be two vertices corresponding to central 
weight spaces, and w 3 another arbitrary point. In the complementary G (Rg (T)) 
these points are totally disconnected, thus they induce a triangle in the weight 
graph. So we can assume that the graph G(Rg(T)) has a unique isolated 
point. If the weight graph docs not contain a triangle, then G (Rg (T)) contains 
a complete subgraph isomorphic to K p _i, which is not possible in view of prop. 
2. ■ 



Corollary 3 A weight graph G (Rg (T)) is a tree if and only if g is isomorphic 
to the three dimensional Heisenberg Lie algebra. 



Corollary 4 If r (g) > 3, then any maximal complete subgraph of G(Rg(T)) 
has degree r < p — 2. 



2 The fundamental subgraphs G ($) 

Suppose that g has rank k and that T is a maximal torus. Then we can write 
T = ^Ti, where Tj (1 < i < k) is the one dimensional subtorus defined by its 
weights 

K = S l3 (3 l: l<j<k 
\>l + 3 = aifa, 1 < j < dim g - k 

and a\ G C. Then wc can write the weight set as 

Rg (T) = .,/3 fe ,7fe + i,..,7„_ fc } 

where 

k 

= a *fo> 1 - 3 - dimfl ~ k 

i=l 

Let n = dimg. Then we can find a basis {X\, .., X n } of g such that 

g = tV 3 ' + .. + n 0k + n 71 + ..n 7 — fc (1) 

= CX l + .. + cx n 

We denote the semidirect product g © Ti of g and the torus Ti (1 < i < k) by 
T([3i), and fori < s < k the semidirect product g®T h ®..©T is by T(P ir , ..,[3 is ). 
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Definition 3 Let 1 < i < k. For a weight 7 £ Rg (T) the Pi-length of 7 is 
defined as 

hi (7) = a s 

where 7 = £)* =1 

Notation 1 For 1 < i < fc we denote by E (Pi) the set 
E(p i ) = { 1 &Rg(T) |I A ( 7 )>1} 



Definition 4 For 1 < i < k letG (Pi) be the subgraph ofG (Rg (T)) whose point 
set is E (Pi). The subgraph G (Pi) is called the fundamental subgraph associated 
to the ( fundamental ) weight Pi. 

Remark 4 It can easily happen that two nonequivalent weight systems have the 
same weight graph. However, the structure of its fundamental subgraphs shows 
their different structure. 

Theo rem 1 A w eight system Rq (T) is comple tely de termined by its weight 
graph G (Rg (T)) and its fundamental subgraphs G (Pi). 

Proof. Let Rg (T) = {ft, .., P kllk+U ..,7n-fc} and Rg' (T) = .., p' k , i k+l , ..,i n _ k ) 
be two nonequivalent weight systems associated to nilpotcnt Lie algbras of rank 
fc, where 

k k 

j=i i=i 

Suppose that both their associated weight graphs G\ and G2 and its fundamen- 
tal subgraphs G\ (Pi) and G2 (Pi) (1 < i < k) are isomorphic. Then we can find 
a permutation a E S k such that 

a(G 1 (p i )) = G 2 (P' i ); l<i<k 

for the complementary of the fundamental subgraphs. 
Define the map / : Rg (T) -> Rg' (T r ) 

A -> PI 

Then, whenever the weight Pi is joined with Pj , its image P[ is joined with P'j , as 

it corresponds to a line of the subgraph G\ (Pi). It follows at once that Rg (T) 
and Rg' (T 1 ) are the same weight system, which contradicts the hipothesis. ■ 
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Remark 5 Of course, the underlying nilpotent Lie algebras need not to be iso- 
morphic. Although there is only a finite number of equivalence classes for weight 
systems [3], for dimensions n > 7 there is an infinity of isomorphism classes 
for nilpotent Lie algebras. 

Let r be a solvable non-nilpotent Lie algebra. Then r is called s-step solvable 
if D^h = and D^h ^ 0, where D^ k+1 h = [D^h, D^ k h] are the terms of 
the derived sequence. 



Lemma 4 LetG (Pi) be a fundamental subgraph such that there exist two weights 
71,72 S E (Pi) such that 71 + 72 £ Rg (T) we have 71 + 72 ^ E (Pi). Then the 
semidirect product g © Tj is at least three step solvable. 

The proof is trivial. Observe that the sum of the two weights corresponds 
to a zero weight for the action of the torus Tj defined by its weights E (Pi), thus 
these points are not connected in the weight graph. 

From this property we easily obtain a characterization of 2-step solvable semidi- 
rect products g © Ti : 

Theorem 2 Let g be a n-dimensional nilpotent Lie algebra of rank k. Then 
the semidirect product T (Pi) is 2-step solvable if and only if the fundamental 
subgraph G (Pi) is complete. 

Proof. Let {Xi, .., X n } be a basis as in (1). As the semidirect product T (Pi) 
is 2-step solvable, whenever there are vectors Xi, Xj such that [Xi, Xj] ^ 0, we 
have Xi e n 7 with 7 ^ E (Pi) or Xj e n 7 with 7 ^ E (Pi). Thus for any vector 
I En 1 with 7 e E (Pi) we have 

X, £ „ 

This implies, in view of the construction of the graph G(Rg(T)), that the 
complementary to the fundamental subgraph G (Pi) is totally disconnected, so 
that G (Pi) is isomorphic to the graph K p , where p — cardE (Pi). 
The converse follows at once. ■ 

This results gives in fact the key to decide whether a semidirect product 
T (p ix , .., p is ) is 2-step solvable or not. Let us denote by G (Pi 1 , .., Pi s ) the sub- 
graph of G (Rg (T)) whose points belong to Uj=i E {Ph)- Clearly this is the 
subgraph obtained by removing the points which are not in the union. 

Corollary 5 Let 2 < s < k. Then the semidirect product T (p tl , ..,Pi s ) is 2-step 
solvable if and only if the subgraph G (Pi 1 , ..,p is ) is complete. 

Example 1 Let g be the Lie algebra with presentation 

(Xi, ..,X 6 \[Xi,Xi] = Xi+i, (i = 2,3), [X 2 ,X 5 ] = -[Xz,Xi] = X 6 ) 
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It is of rank 3 and its weight system is 



{01,02, 03, 01+02,01+03,01+02 + 03} 

The graph G (Rg (T j) is isomorphic to a nonramified tree with an isolated point. 
Clearly all of its fundamental subgraphs G (0i) are totally disconnected, thus the 
corresponding semidirect products are 2-step solvable. It can be easily seen that 
there does not exist a two dimensional subtorus with this property. 

We call the join of two graphs G\ and G*2 with disjoint point and line sets, 
V\ and V2, respectively L\ and L 2 , to the graph G\ +G2 consisting of the union 
G\ U G2 ( in the obvious sense ) and all lines joining V\ and V2. 

Proposition 4 Let G{0^, --,0i e ) be a complete subgraph of G(Rg(T)). If 
E (0i r ) n E (f3i t ) = for r ^ t, then G (0^, .., 0i e ) is isomorphic to the join 
Gj0~) + ..+ Gj0~). 

Proof. Let G (/3i l; ••, 0i 3 ) be complete and fix a weight, (3^ for example. 
Then the removal of the set {J 2 <j< s E (0ij) from the weight graph gives the 

fundamental subgraph G (0^), as the intersections of the sets E (fli) are empty. 
Thus 



G(0 il ,..,0 is ) = G(0 il ) + G(0 i2 ,..,0 is ) 
By recurrence it follows that 

G(0i 1 ,..,0 i J = Gtf~) + ... + G(0~) 

■ 

From this result we deduce an important property of the algebras g © T : 

Proposition 5 Let q be a nonabelian nilpotent Lie algebra and T a maximal 
torus of derivations. Then the semidirect product g © T is at least three step 
solvable. 

Proof. If the semidirect product were 2-step solvable, then its weight graph 
would be complete. Then its complementary graph G (Rg (T)) is totally dis- 
connected, which implies that there are no nontrivial brackets in g. ■ 

3 Applications to rigid Lie algebras 

In this section we apply the information obtained about the fundamental sub- 
graphs of a weight graph G (Rg (T)) to prove that there do not exist 2-step 
solvable rigid Lie algebras. For this purpose we recall the elementary facts 
about rigidity. Let C n be the algebraic variety of complex Lie algebra laws on 
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C". Consider the natural action of the algebraic group GL (n, C) on C n given 
by 

GL (n, C) x L n -» L n 
{f, m) -»• / * M 

with /*/i(X,y) = for all 1,7 6 C™. We note by Q(ji) the 

orbit of /i. 

Definition 5 77ie Lie algebra law fj, (or the complex Lie algebra q of law fi) is 
called rigid if 0{\x) is a Zariski open subset in C n . 

Each open orbit of this natural action of GL (n, C) on C n gives, considering 
its Zarisky closure, an irreducible component of C n . Therefore, only a finite 
number of those orbits exists; or, equivalently, there is only a finite number of 
isomorphism classes of rigid Lie algebras with open orbit. 

Now it is known that any rigid Lie algebra is decomposable, i. e., it can be 
written as 

= s©t©n 

where s is a Levi subalgebra, n the nilradical and t an abelian subalgebra whose 
elements are ad-semisimple and which satisfies [s, t] = 0. 

Proposition 6 If q = n © t is rigid, then t is a maximal torus. 

A proof can be found in [2] . 
Now, the interest of this result in connection with graph theory is the following 

Theorem 3 There do not exist decomposable, 2-step solvable rigid Lie algebras 
r = g©T. 

Proof. If the algebra r is rigid, then the torus T must be a maximal torus 
of derivations for g, and by proposition 4, the algebra r is at least three step 
solvable, which contradicts the assumption. ■ 
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